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^ ' Abstract 

We give a proof of Ilmanen's lemma, which asserts that between a 
r^ . locally semi-convex and a locally semi-concave function it is possible 

Q I to find a C^'^ function. 

■3 

S Introduction 



This paper is essentially expository in nature. We will give a direct simple 
proof of the following fact due to Ilmanen, see |8]: between a locally semi- 



C^ I convex function (with a linear modulus) / and a locally semi-concave function 

^ ■ (with a linear modulus) g, with f < g everywhere, we can insert a C^'^ 

fr^ ■ function, i.e. we can find a C^'^ function h with f < h < g everywhere, see 

[^ . Theorem 13 . 1 1 b elow . This problem is of course trivial when f < g everywhere, 

O I and in that case one can find h of class C°°. In his paper [8J Ilmanen sketches 

two proofs. There have been since then other proofs, see for example [3]. 
About the same time we obtained our proof, Patrick Bernard [1] gave a very 
nice one using iterated Lasry-Lions regularization. 

We give a proof via a result on smoothness of lower convex envelops of 
5^ i coercive functions, see Theorem 12.31 This result is due to Kirchheim and 

Kristensen [9], which itself builds up on the work of Griewank and Rabier 
[6]. The authors of the present work discovered independently this fact, and 
afterwards were able to point up at the earlier work. It is quite strange that 
our scheme to obtain easily Ilmanen's Lemma from [9] did not materialize 
earlier. For sake of completeness we will derive a result on separation of 
closed subsets in manifolds that is useful in viscosity theory of PDE's, see for 
example [3], from where we take the essential part of the argument. 
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1 Semi-concave functions 

For functions defined on an open subset of a Euclidean space, we briefly 
recall the definition and properties of a locally semi-concave (or semi-convex) 
function for a modulus u. 

Here by modulus u we mean a continuous non-decreasing concave function 
UJ : [0, +oo[— )• [0, +oo[, with c<;(0) = 0. A linear modulus is a modulus t H- kt, 
where k > 0. 

In this work, if O C M", a function / : O — ;■ M is said to be semi-concave 
with modulus cu if we can find a constant C < +oo, such that for for every 
X E O we can find a linear map ix '■ M" — > M satisfying 

Wy G O, f{y) - fix) < Uy - x) + C\\y - xM\\y - x\\). 

We say that / is semi-convex with modulus w if — / is semi-concave with 
modulus u. Note that a concave (resp. convex) function is semi-concave 
(resp. semi-convex) for any modulus u. The function / : O — > M is locally 
semi-concave (resp. semi-convex) with modulus u, if for every x G O, we can 
find an open neighborhood V^ of x such that the restriction f\Vx is semi- 
concave on Vx (resp. semi-convex) with modulus u. 

More generally, a function / : O — )■ M is said to be locally semi-concave 
(resp. convex) if for each x G O, we can find an open neighborhood Vx of x, 
and a modulus Ux, such that the restriction /|V^ is semi-concave on Vx (resp. 
semi-convex) with modulus Ux- 

A standard reference for semi-concave functions is the book [2]. A well 
adapted treatment for this work is Appendix A of [5]. Note however that the 
definition given here of a semi-concave function with modulus u is slightly 
more general than the one given in 0. In fact what we call here a semi- 
concave function with modulus u, is a function for which there exists C such 
that the function is semi-concave with modulus Cu) in the sense of [5j. This 
does not make significant difference but it allows to simplify somewhat the 
statements. 

We make one more observation. If u : [0, +oo[— )■ [0, +oo[ is continuous 
non- decreasing, and concave, then 

VA>0,Vt>0, u{Xt) <max{l,X)u{t). 



Hence, if A > is fixed, with the definition given any function (locally) semi- 
concave with modulus t i— )■ a; (At) is also (locally) semi-concave with modulus 

CO. 

We know recall that a function / : O — t- M is said to be C^'*^, if it is 
differentiable everywhere, and for every x G O, we can find a neighborhood 
Vx and a constant K^ such that 

^y,zev,, ||d,/-d,/||<ir,a;(||i/-^||). 

If the modulus u is linear a C^''^ is simply a C^'^ function. 

An extremely useful fact is that a function / : O — ;■ M is both locally semi- 
concave and locally semi-convex for the modulus u if and only if it is C^'"^. A 
proof of this fact can be found for example in O A19, page 36]. Conversely, 
any C^''^ is both locally semi-convex and concave for the modulus u. 

As explained in [5] the notions of locally semi-concave or semi-convex 
functions (for a linear modulus) make perfect sense on a manifold. 



2 Convex envelop of a coercive function 

In this section, we state and prove a result due to Kirchheim and Kristensen 
[9] . We will restrict ourselves to the case where the ambient space is an open 
subset O C W^, for some ra G N. In order to avoid problems coming from the 
boundary, we will only consider coercive functions defined on O. 

Definition 2.1. Let f : O ^ M.. We will say that / is coercive on O, if for 
any r G M the set f^^Q — oo,r]) is relatively compact in O. 

Remark 2.2. 1) A continuous function / : O — )■ M is coercive on O if and 
only if it is bounded from below, and proper, i.e. the set f~^{K) is compact, 
for every compact subset K cM.. 

2) A function / : O — t- M is coercive on O if and only if f{x) -^ +oo, as 
X — )• +00 in the locally compact space O. 

3) For a function / : M" — ;■ M coercivity is therefore the usual concept 
f{x) — > +00, as ||x|| — )■ +00. 

4) If O is a bounded open set, then a coercive function on O is a function 
/ : O — 7- M which verifies that 

lim ||/(x)|| = +oo. 

x^R"\0 

We are going to prove the following result, see [9l Theorem page 726]: 



Theorem 2.3. Suppose O is an open convex subset in M". // / : O — ?► M 
is coercive on O and locally semi-concave with modulus u, then its (lower) 
convex envelop f* is C^'^ . 

Proof. The proof is also taken from [9]. Note that /* being convex is locally 
semi-convex with modulus u (in fact with any modulus). From a result 
quoted above, it therefore suffices to show that /* is also locally semi-concave 
with modulus uj. 

Since / is bounded below, subtracting a constant if necessary, we can 
assume / > everywhere. We now recall that the epigraph of / is 

Epi(/) = {(x,t)|xGO,t>/(x)}. 

As is well-known, the convex closure of Epi(/) in O x M is the epigraph of 
/*. Since O x R c M" x R = R"+\ we can apply Caratheodory's Theorem, 
see [TOl Theorem 17.1, page 155] to obtain that any point in the convex set 
generated by Epi(/) is a convex combination of n + 2 points in Epi(/) (in 
fact the number can be cut down to n + 1 using instead [TOl Corollary 17.1.5, 
page 157], but this is not essential). This implies that, if x e O is given, we 
can find sequences x™, . . . , a;^_,_2 G O, a^, . . . , a™+2 ^ [0, 1], ""^ > 1 such that 

n+2 n+2 



L-C ^ iJj ,1 tXj 



and 



E 



c^Tfi^T) -^ /*(2;), when m^oo. (1) 
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We now fix an arbitrary compact subset K C O. Set Mk = sup{/(z) | 
z G K} < +CXD. Since / is coercive the set 

K' = {zeO\ f{z) < (n + 2){Mk + 1)} 

is compact. Since / is locally semi-concave with modulus uj and K' is 
compact, we can find positive constants 5 and A such that the inclusion 
B{y,S) C O holds for every y E K', and 

\fy e K',3iy e M"*,Vt; G B{0,6), f{y+v) ^ f{y)+iy{v) + X\\vM\\v\\), (2) 

where R"* is the dual of R", i.e. the set of linear maps from R" to R. 

Let us now assume x E K. We consider the sequences x^, . . . ,xj^_,_2 G 

O, a^^, . . . , aJ^+2 ^ [0,1],"^ > 1 obtained above. Since Yl^=i '^T f i^T) ~^ 
f*{x) < f{x) < Mk, dropping the first terms we can assume 

n+2 

Vm>l, Y.arf{xT)<MK + l. 



i=l 



Note that as we said in the beginning of the proof, we are assuming (without 
loss of generahty) that / > 0. Therefore 

Vm > 1, a™/«) <Mk + 1. (3) 

We now use the assumed inequahties a^ > ■ ■ ■ > «™+2; to obtain {n + 2)a^ > 

X]r=i '^r = 1) hence 

(n + 2)«^>l. (4) 

Together with ([3]), this yields 

Vm>l, /(x^) < (n + 2)(M^ + l). (5) 

Therefore the sequence x^ lies in the compact set K'. Extracting we can 
assume 

x'P -^ xi e K', a^ -^ ai. 

It follows from (jl]) that we also have 

{n + 2)ai > 1. 

Therefore, if \\h\\ < 5/{n + 2), we get ||q;^"'^/i|| < (5, and by the choice of 5 
above, we have x"^ + a^^h, Xi + a^^h G O. Therefore 

(n+2 \ n+2 

<(xi + a^'h) + Y, « < «r/« + <^i'h) + 5^ «r/(xr). (6) 
j=2 / i=2 

Note now that a7^(xi + af^/i) + '£'^^2 ^T^T = aT^^i^h + Er=i^ ««™a;r = 
X + a^a^^h — !■ X + /i, as 771 — )■ +00. Since the function /* is convex, it 
is therefore continuous on the open set O. Together with ([1]) and ([6]), this 
yields 



n+2 \ n+2 



r{x + h)- r{x) = hm /* <(xi + «r'/^) + E ^r^^r - E «r/( 



x") 



i=2 / j=l 

n+2 n+2 

ji^ J yx^ -r wi /i; -r 7 , w,: j yx^ ) - / m^ j yx 

m— >oo 



i=2 i=l 

= lim </« + ar'^) - «r/«) 

m— j-oo 

= ai[/(a;i + «r^^) - fi^i)]- 

Since Xi G K', and ||af^/i|| < 5, we can now use ([2]) to obtain a £2:1 G I^"* 
such that 

r(x + /i) - r (x) < ai[4,(«r'/^) + A|i«r'/i||u;(ii«r'/i||)] 

= i^.ih) + X\\h\\uia^'\ 



Since u is concave and non-decreasing, and a^^ < n + 2, we conclude that 
for all X e -fT, we can find tj^^ G M"*, such that for all h G M" with \\h\\ < 
S/{n + 2), we have 

rix + h)< fix) + t,,{h) + {n + 2)Al|/il|u;(l|/i||). 

This shows that /* is locally semi-concave with modulus w in a neighborhood 
of K. Since K is an arbitrary compact subset of O, the convex function /* 
is locally semi-concave on O with modulus u. It is therefore C^'"^. D 

Remark 2.4. The condition of coercivity is not an artificial one. Here is an 
interesting example. Consider the square [0, 1] x [0, 1]. We define a function 
/ : [0,1] X [0,1] — )■ [0,1] affine on the two triangles T> = {(x,y) | x,?/ G 
[0,1], X > y},T< = {(x,y) \x,ye [0,1], X < y} with /(0,0) = /(1, 1) = 1 
and /(0, 1) = /(1,0) = 0, see figure ([2]). It is concave, and hence semi- 
concave for any modulus. Its graph in R^ is the upper part of the tetrahedron 
spanned by the four points (0, 0, 1), (1, 1, 1), (0, 1, 0), (1, 0, 0). Therefore its 
lower convex envelop /* is the lower part of the tetrahedron. Hence /* is 
affine on each of the two triangles T- = {(x, y) | x, ?/ G [0, 1], x+|/ > 1}, T- = 
{{x,y) I X, y G [0, l],x-|-?/ < 1}. This function /* is not differentiable at any 
point of the diagonal A = {(x, y) | x, y G [0, 1], x = y}. 



3 Ilmanen's insertion lemma 

In this section, we prove the main theorem of this article which is that be- 
tween a locally semi-concave function and a locally semi-convex function both 
for a linear modulus, there is a C^'^ function. More precisely, we prove the 
following: 

Theorem 3.1 (Ilmanen's Insertion Lemma). Let M be a CP manifold, and 
let us consider f : M -^ W a locally semi- convex function for a linear modulus 
and g : M ^^W a locally semi- concave function for a linear modulus. If f ^ g 
then there exists a C^'^ function /i : M — )■ R such that f ^ h ^ g. 

The proof of this theorem is mainly local, it is enough to prove that for 
each X & M there is a neighborhood of x, Vx and a C^'^ function hx '■ Vx ^ M. 
such that f ^ hx ^ g on Vx- As a matter of fact, if {fx)xeM is a C°° partition 
of unity subordinated to (yx)xeM then the function 



y^ Vxhx 



xGM 

clearly satisfies the requirements of 13.11 

>From the discussion above, it is enough to prove the following: 
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(0,0,1) 




(1.0,0) 



(0,1,0) 
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Figure 1: A counter example in the non super-linear case 



Lemma 3.2. Suppose B{x, R) is the open Euclidean ball centered in x E M" 
of radius R < +00. If f,g : B{x,R) — > M are respectively semi-convex and 
semi-concave for a linear modulus, and if moreover f ^ g, then we can find 
a C^'^ function h : B{x,R) -^M. with f ^ h ^ g. 

Proof. We will denote by (-,■) and by || • || the usual scalar product and 
Euclidean norm on M". Because / is assumed semi-concave (rather than just 
locally semi-concave) with a linear modulus, we can find a constant K > 0, 
such that for every y G B{x,R), we can find iy G M"'* such that 

Wz e B{x, R), f{z) - f{y) > iy{z - y) - K\\z - yf. 

Therefore, if we define the function F on B{x,r) by 

F,{z) = f{z) + ^K\\zr, 

a simple computation yields 

yz G B{x, R), F,{z) - F,{y) > iy{z -y) + {y,z-y). 

Therefore Fi is convex on B{x,R). Since B{x,R) is a bounded convex set, 
we also obtain that Fi is bounded from below. Using that the function 
y I— 7- l/(-R^ — ||y — xp) is convex and coercive on B{x,R), we conclude that 
the function F : B{x,R) ^ M. defined by 

F{y) = F,{y) + ,, „^ ^„, = f{y) + lK\\yr ' ^ 



R"^ — \\y — x]]"^ 2 i?2 — III/ — xP 

is convex and coercive on B{x, R). We now define the function G by 

Wy G B{x, r), G{y) = g{y) + -K\\yf + 



2 "^" i?2-||y-a;P 

This function G is locally semi-concave for a linear modulus, because it is the 
sum of the semi-concave function for a linear modulus g and of a C°° function. 
Since F is convex, coercive, and F < G, it follows that G is coercive and 
F < G*, where G* is the lower convex envelop of G. We get F ^ G* ^ G. 
By Theorem 12. 3[ this convex envelop G* is C^'^. It remains to set 

WyeB{x,r), h{y) = G{y) - ^KWyf - 



2 "^" R-^-\\y-x 



12' 



then f ^ h ^ g, and h is again C^'^ as the sum of a C^'^ function and a C°° 
function. D 



As an easy corollary we obtain the following more precise statement: 



Corrolary 3.3. Under the hypothesis of Theorem \3.1\ above, denote by E 
the set 

E = {xeMJ{x) = g{x)}. 

There exists a C^'-*^ function h : M -^ M. such that f ^ h ^ g and such that 
f <h < g on M\E. 

Proof. The function $ = {g — f)/^ is by definition a continuous function 
which is non negative and vanishes exactly on E. Consider a covering of 
M\E hy open sets 

M\E=[jO,, 

such that each open set has a compact closure Oj contained in M \ £'. We 
choose (0j) jeA a partition of unity subordinated to the covering (Oi) jgA- Note 
that each 0j has compact support disjoint from E. It follows that we can 
extend it to a C°° function on M, with 0j = on E. Finally, for each z G A, 
set ai = infoi $. Note that each Oj is positive because Oj is compact and 
contained in M \ E'. If < /3j < aj, the function 



5^A0^ (7) 



ieA 

is continuous and > on M \ E', obviously on E. It also satisfies 

Va; e M,0 ^ (f){x) ^ $(a;) 

therefore is continuous on M. Moreover, up to taking /3j rapidly decreasing 
to 0, see for example [H Lemma 3.2, page 722], we can assume without loss of 
generality that the sum ([7]) is convergent for the compact open C°° topology 
on C°°(M, R), and therefore that the function is C°°. 

Now let us consider the functions E = f + (p and G = g — cj). These 
functions still verify the hypothesis of 13.11 therefore there is a function Lp 
between F and G, but since is positive on M\E, this proves the corollary. 

D 

4 Geometric form 

If (X, d) is a metric space, as usual for a non-empty subset C C X, and 
X e X, we define 

d{x, C) = inf{ci(x, c) | c G C}. 

9 



As is well known, the function x i— ?■ d{x, C) is continuous (and even Lipschitz). 
Moreover, we have 

d{c,C) = d{x,C), and C = {x e X \ d{x,C) = 0}, 

where C is the closure of C. 
li A,B C X,we define 

d{A, B) = mi{d{x, y) \ x e A,y e B} = ini d{x, B) = inf d{y, A). 

xeA yeB 

We will need the following lemma which we state and prove for a Riemannian 
manifold. From the proof it is clear that it holds for metric length spaces. 
Note also that this lemma does not hold for a general metric space. 

Lemma 4.1. Suppose that the distance d on the connected manifold M comes 
from a Riemannian metric. Let A, B and S be non-empty subsets of M, with 
A C S, and B n S = 0, then 

d{A,B) >d{A,dS) + d{dS,B), 

where dS is the boundary of S in M. (Note that dS is not empty since the 
non-empty set B is contained in M \ S .) 

Proof. Since the distance d is obtained from Riemannian length of curves, 
we can find a sequence of smooth curves 7„ : [0, 1] — )■ M, such that 7n(0) G 
A,7„(l) G B, and length(7„) — )■ d{A,B). For every n, we have 7„([0,1]) fl 
dS 7^ 0. In fact, if this were not true, for some n, we would have that 
the connected set 7n([0, 1]) is contained in the disjoint union of open subsets 
S U {M \S) = M \dS. This would imply that 7„([0, 1]) is included in 
exactly one of the two sets. This is impossible, because 7n(0) G A, therefore 
7„(0) (^ M\S, and 7„(1) G B, therefore 7„(1) ^ S. 

Since 7n([0, 1]) fl dS ^ 0, for each n, we can find t„ G [0, 1] such that 
Initn) ^ dS. We have 

length(7„) > rf(7„(0),7„(t„)) + rf(7„(t„),7„(0)) 
>d{A,dS) + d{dS,B) 

It suffices to let n — )■ oo to finish the proof. D 

This lemma has several consequences. To obtain them, we recall the 
following facts. If C 7^ is a subset of the metric space X, and r > 0, we 

set 

Vr{C) = {xeX\ d{x,C) <r}. 

10 



Obviously, the set Vr{C) is open in M, and its closure Vr{C) is contained in 
the closed subset {x G X | d{x,C) < r}. This implies that 

dVr{C) c{xeX\ d{x, C) = r}. 

In particular, if dVr{C) ^ 0, then 

d{dVr{C),C) =r. 

For a general metric, the inclusions Vr{C) C {x G X | d{x, C) < r}, dVr{C) C 
{x E X \ d{x, C) = r} are usually strict. We will now obtain as a consequence 
of Lemma 14.11 that they are equality for the case of Riemannian manifolds. 

Corrolary 4.2. Suppose M is a connected manifold endowed with a distance 
d coming from a Riemannian metric. Let C G M be a non-empty subset, 
and let r be a > number. We have 

(1) if X ^ C, then d{x, C) = d{x, C) = d{x, dC) . 

(2) for every x ^ VriC), we have d{x, C) = d{x, dVr{C)) + r; 

(3) Vr{C) = {xeX\ d{x, C) < r}, and dVr{C) = {x e X \ d{x, C) = r}; 
Moreover if A,B are non-empty subsets of M, 

(4) for every r such that < r < d{A, B), we have 

d{B,Vr{A)) = d{B,VM)) = d{B,dVr{A)), 

and 

d{A, B)=r + d{B, VriA)) = r + d{B, dVriA)). 

Proof. To prove (1), we apply Lemma [4. 11 A = S = C,B = {x} to obtain 

d{x,C) >d{x,dC) + d{dC,C). 

But d{dC,C) = 0. Therefore, we obtain d{x,C) > d{x,dC). Note that the 
opposite inequality is true, since d{x, C) = d{x, C), and dC C C. 

For (2), notice that C C K(C), and {x} is disjoint from the open subset 
Vr{C). Therefore, we can apply Lemma HTTj with A = C, S = K(C), B = {x} 
to obtain 

dix, C) > d{C, dVriC)) + d{x, dVriC)). 

But, as we have noticed above d{C, dVr{C)) = r. Hence, we obtain d{x, C) > 
d{C, dVr{C))-\-r to prove the converse inequality, we consider y G Vr{C), and 
write 

d{x, C) < d{x, y) + d{y, C) < d{x, y) + r. 

11 



Taking the infimum over y G dVr{C)^ we obtain d{x, C) < d{C, dVr{C)) + r 
For (3), since F,(C) = V;(C)U(9V;(C), and (9V;(C) c {x e X \ d{x, C) = 
r}, we only need to show that dVr{C) D {x G X | d{x, C) = r}. If d{x, C) = 
r, we have x ^ Vr{C), and by (2) above d{x,dVr{C)) = 0. Since dVr{C)) is 
closed, we obtain x G dVr{C). 

To prove (4) we notice that for any y & B, we have y ^ K-(^); hence 
by (1) above we obtain d{y,Vr{A)) = d{y,dVr{A)). Taking the infimum 
over y e B yields d{B,Vr{A)) = d{B,dVrlA)) Moreover, by (2), for y E B, 
we get d{y,A) = d{y,dVr{A)) + r. Taking the infimum over y E B yields 
d{B,A)=r + d{B,dVriA)). D 

The following theorem is basically the geometric form of Ilmanen's lemma, 
even if it is stated under somewhat different hypothesis. 

Theorem 4.3 (Geometric Form of Ilmanen's Lemma). Suppose M is a con- 
nected manifold, endowed with a Riemannian metric of class C^ . We denote 
by d the distance associated to the Riemannian metric. If the closed non- 
empty subset A of M, and a > are such that Va{A) ^ M (or equivalently 
dVa{M) ^ by the connectedness of M), then for every p G]0,a[, we can 
find a closed domain Up such that 

(i) the boundary dT,p of Sp is C^'^ submanifold; 

(ii) S,dF,(A); 

(iii) Sp C {x I d{x, M \ VaiA)) >a-p}c VaiA); 

(iv) rf((9Sp, A) = p and d{d^p, M \ K(^)) =a- p. 

(v) {xeM\ d{x, A) = p, d{x, M \ VaiA)) = a - p)} C 9Sp. 

Proof. Note that both A and M\Va{A) are not empty. We also have d{A, M\ 
Va{A^)) > a. Moreover, since dVa{A) ^ 0, we can find an xq such that 
d{xo, A) = a. This xq is in M \ Va{A). Hence, we get 

d{A,M\VaiA)) = a. 

In particular, we obtain 

\/xeM, d{x,A) + d{x,M\Va{A))>d{A,M\Va{A)) = a. (8) 

Therefore, if we define /, (? : M — )> R by 

f{x) = a — d{x, M \ Va{A)), and, g{x) = d{x, A), 
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we have f < g everywhere. If i? is a closed subset of M, as is well-known 
X I—)- d{x, B) is a viscosity solution on M \B of the eikonal equation 

||d:rM|U = l, (9) 

where || ■ H^; is the norm obtained from the Riemannian metric on the cotangent 
space T*M at x. Since we are assuming the Riemannian metric to be C^, 
this implies that x i— )■ d{x, B) is locally semi-concave with linear modulus on 
M \ B. We obtain from this that the restrictions of / and g to the open 
set Ua = Va{A) \ A are respectively locally semi-convex and locally semi- 
concave with a linear modulus. Therefore, by Corollary 13.31 we can find a 
C^'^ function /i : [7^ — )■ M with f < h < g, and f < h < g outside of the set 

E = {xeUa\ fix) = gix)} = {xeUa\ d{x, A) + d{x, M \ Va{A)) = a}. 

In fact, if p was a regular value of /i, we could finish with Sp = A U {x G f/a | 
h{x) < p}. Unfortunately, a C^'^ function may not even have regular values 
if the dimension of M is > 3. 

We now proceed to modify h in order to have p as a regular value. We 
will need to use the strong topology on space of differentiable maps. This 
topology is also called the Whitney topology. On these matter, we refer to 
[3 Chapter 2, §1]. If iV, P are manifolds we will use the notation Cg{N, P), 
introduced in [^, for the space of C maps from N to P endowed with the 
strong (or Whitney) topology. 

Since h < g, with equality on E, and g is a viscosity solution of the 
eikonal equation, we obtain 

Vx e E, \\dr,h\\^ > 1. 

(In fact, using f < h, we could show equahty on E in the above inequality, 
but we will not need this). In particular d^ /i 7^ on the closed subset E of 
Ua- Therefore we can find an open subset W G Ua such that the derivative 
of h is never on the closure W in Ua- Note that this imply that we can 
find a neighborhood V of /i in Cg{Ua, M) (the space C^{Ua, M) endowed with 
Whitney or strong topology) such that for every /i G V, we have d^h 7^ 0, 
for every x G W- We now pick a function 9 : Ua ^ [0, 1] such that 9 = 1 
on a neighborhood of Ua \ W, and whose support F is contained in Ua \ E. 
li h ■- Ua \ E -^ M converges in the C"*^ strong topology on C\{Ua \ E, M) to 
the restriction h\Ua \ E, then 9h converges to 9h in C\{Ua \ -E',M). Since 
all these functions are outside of the closed set F which is disjoint from 
E., in fact, we obtain that 9h converges to 9h in C^iUa,"^)- It follows that 
^^ + (1 — 9)h converges to h in CgiUa-i'^)- Therefore we can find an open 
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neighborhood W of h\Ua \ E in C\{Ua \ E,W), such that for every h G W, 
we have Oh + {1 — 9)h E V and therefore 9h + {1 — 6)h has no critical point 
in W. Since f < h < g on Ua \ E cutting down on the neighborhood W of 
h\Ua \ E in C\{Ua \ -E,]R), we may also assume that we have f < h < g, 
for every h G W. We now use the fact, see [3 Exercise 2 (a), page 74], that 
C°° functions with a given prescribed value as a regular value are dense in 
the strong (or Whitney) topology to obtain a C°° map h E W with p as a 
regular value on Ua \ E. Wet set h = 9h + {1 — 6)h. Since 6 is equal to 1 
on a neighborhood of Ua \ W, it follows that h = h on this neighborhood, 
and therefore p is a regular value of /i on a neighborhood of Ua \ W. Since 
h G W, we know that h has no critical point in W. Therefore p is a regular 
value of the C^'^ function h. Note that by construction, we have 

f<h<g 

everywhere on Ua (even with strict inequalities on Ua\ E). This can be 
rewritten 

\/xeVa{A)\A, a-d{x,M\Va{A))<h<d{x,A). (10) 

We now set 

Ep = A U {x G VaiA) \ A I h{x) < p}. 

>From the right hand side inequality in flTO|l . we obtain the point (ii) of the 
theorem 

Note that this implies that d'Ep is disjoint for A. >From the left hand side 
inequality in fITOl) . taking into account that d{A, M \ Va{A)) = a, we obtain 
that 

Vz G Ep, d{x, M \ VaiA)) > a - p > 0, 

which is point (iii) of the theorem. Note that is implies that dUp is contained 
in the open set Va{A). Since it is also disjoint from A, we get dT,p C Va{A) \ 
A = Ua- But Ua n Tip = {x E Ua \ h{x) < p}. Siucc p is a regular value of 
the C^'^ map h : Ua ^ ^, the implicit function theorem implies that h (p) 
is a C^'^ hypersurface and that dT,p = h (p) C Ep. This proves that Ep is 
closed and also point (i) of the theorem. 

It is clear now that point (v) of the theorem follows from the inequalities 

m- 

It remains to prove point (iv) of the theorem. From (ii) and (iii), it follows 
that 

Wx G 9Ep, d{x, A) > p, and d{x, M \ VaiA)) > a - p. 
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Therefore 

d((9Sp, A) > p, and d{dEp, M \ K(^)) > a - p. 

To finish the proof of (iv) it suffices to show that 

d(9S^, A) + t/(9Sp, M \ Va{A)) <a = d{A, M \ Va{A)). 



But this follows Lemma [4. II . Since A C Sp, and the closed set Ep is disjoint 
fromM\K(^). □ 

>From Theorem I4.3[ we could obtain apparently stronger statements. 
We will only give this one: 

Theorem 4.4. Suppose M is a connected manifold, endowed with a Rie- 
mannian metric of class C^. We denote by d the distance associated to the 
Riemannian metric. If A, B G M are closed non-empty disjoint subsets, we 
can find a closed domain S whose boundary dH is a C^'^ submanifold, such 
that 

A C E,Sn5 = 0, 

d{A,B) 



d{A,dJ:) = d{dJ:,B) 



2 



xeM\ d{x, A) = d{x, B) = 'Ml3. K c 9S. 



Moreover, if a = d{A,B) > 0, we can assume that S C Va{A). In particular, 
if A is compact and the Riemannian metric on M is complete, we can assume 
also that S is compact. 

Proof. We first assume d{A, B) = a > 0. We use Theorem 14.31 with A, a and 
p = a/2 to obtain E = Sa/2- We have A C S C S C Va{A), and also 

d{A,dj:) = d{dj:,M\Va{A)) = ^, 

IxeM \ d{x, A) = d{x, M \ Va{A)) = II c 9S. 

In particular, we have IlCiB = 0, because B C M\Va{A). This last inclusion 
implies that 

yxeM, d{x,B)>d{x,M\VaiA)). (11) 

Therefore d{dJ:,B) > c/((9E, M \ K(^)) = a/2. Since d{A,dJ:) = a/2, to 
prove that d{dT,, B) = a/2, it now suffices to show that 

d{dE, B) + d{A, dT.)<a = d{A, B). 
15 



but this follows from Lemma I4.H since the closed set S contains A, and is 
disjoint from B. 

We now show that any x satisfying d{x, A) = d{x, B) = a/2 is necessarily 
in dH. By the definition of S it suffices to show d{x, M \ Va{A)) = a/2. By 
the inequality (ITTj) . we know that d{x, M \ Va{A)) < a/2, therefore we get 

a = I + I > d{x, A) + d{x, M \ Va{A)) > d{A, M \ Va{A)) > a. 

This implies that we have the equality d{x, M \ Va{A)) = a/2. This finishes 
the proof in the case d{A, B) = a > 0. 

Suppose d{A, B) = 0. Since A (1 B = 0, we can find a C°° function 
(y9 : M — 7- [0, 1] such that ^9 is on A and 1 on i?. We pick a regular 
value r g]0, 1[ of if. The closed set S = {x G M | (p{x) < r} has a C°° 
boundary, contains A and is disjoint from B. By Lemma 14.11 we obtain 
= d{A,B) >d{A,dJ:)+d{di:,B). It follows that rf(A ^S) =d{dJ:,B) = 0. 
Note that since A, B are closed and disjoint the set {x E M \ d{x, A) = 
d{x, B)=0 = d{A, B)/2} is empty. 

Suppose now that A is compact, since it is disjoint from B, we must 
have d{A,B) = a > 0. The S constructed above is contained in Va{A). 
If the Riemannian metric is complete, then V^(^) is, like any bounded set, 
relatively compact. Therefore its closed subset S is compact. D 

Remark 4.5. In the last part of the previous theorem (14. 4p . even if the 
metric is not assumed to be complete, it is possible to find a compact set E 
whose boundary 9S is a C^'^ submanifold, such that 

Act,^nB = 0, 

d{A, dE) + d{d^, B) = d{A, B), 
3e>0, {x eM\e = d{x, A) = d{A, B) - d{x, B)} c dE. 

In fact, it is enough to pick e > small enough for the neighborhood V2£{A) 
to be relatively compact in M and to repeat the previous proof with p = e. 

5 Open problem 

We would like to conclude the paper with an open problem: 

Open Problem 5.1. Suppose that w is a modulus, that / and g are respec- 
tively a locally semi-convex semi-concave function for the modulus u, with 
f < g. Is it always possible to find a C^''^ function h with f <h < gl What 
about the Holder moduli ujait) = f^^cn < 1. 
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